Endomorphism spectra of graphs

نویسندگان
چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Endomorphism Spectrums and Endomorphism Types of Graphs

In this paper, the endomorphisms, the half-strong endomorphisms, the locally strong endomorphisms, the quasi-strong endomorphisms, the strong endomorphisms and the automorphisms of a join of cycle n C and a vertex y are investigated. Some enumerative problems concerning these graphs are solved. In particular, the endomorphism spectrums and the endomorphism types of these graphs are given. It ha...

متن کامل

Endomorphism Breaking in Graphs

We introduce the endomorphism distinguishing number De(G) of a graph G as the least cardinal d such that G has a vertex coloring with d colors that is only preserved by the trivial endomorphism. This generalizes the notion of the distinguishing number D(G) of a graph G, which is defined for automorphisms instead of endomorphisms. As the number of endomorphisms can vastly exceed the number of au...

متن کامل

INTEGER-MAGIC SPECTRA OF CYCLE RELATED GRAPHS

For any h in N , a graph G = (V, E) is said to be h-magic if there exists a labeling l: E(G) to Z_{h}-{0} such that the induced vertex set labeling l^{+: V(G) to Z_{h}} defined by l^{+}(v)= Summation of l(uv)such that e=uvin in E(G) is a constant map. For a given graph G, the set of all for which G is h-magic is called the integer-magic spectrum of G and is denoted by IM(G). In this paper, the ...

متن کامل

Endomorphism monoids of chained graphs

For any complete chain I whose distinct elements are separated by cover pairs, and for every family {Mi | i∈ I} of monoids, we construct a family of graphs {Gi | i∈ I} such that Gi is a proper induced subgraph of Gj for all i; j∈ I with i ¡ j, Gi = ⋂ {Gj | j∈ I; i ¡ j} whenever i = inf{ j∈ I | j¿ i} in I , Gi = ⋃ {Gj | j∈ I; j ¡ i} whenever i = sup{ j∈ I | j¡ i} in I , the endomorphism monoid o...

متن کامل

Spectra, Spectra, Spectra – Tensor Triangular Spectra versus Zariski Spectra of Endomorphism Rings

We construct a natural continuous map from the triangular spectrum of a tensor triangulated category to the algebraic Zariski spectrum of the endomorphism ring of its unit object. We also consider graded and twisted versions of this construction. We prove that these maps are quite often surjective but far from injective in general. For instance, the stable homotopy category of finite spectra ha...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Discrete Mathematics

سال: 1992

ISSN: 0012-365X

DOI: 10.1016/0012-365x(92)90277-m